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Abstract. Firstly, under geometric ergodicity assumption, we provide some limit theo- 
rems and some probability inequalities for bifurcating Markov chains introduced by Guyon 
to detect cellular aging from cell lineage, thus completing the work of Guyon. This prob- 
ability inequalities are then applied to derive a first result on moderate deviation principle 
for a functional of bifurcating Markov chains with a restricted range of speed, but with a 
function which can be unbounded. Next, under uniform geometric ergodicity assumption, 
we provide deviation inequalities for bifurcating Markov chains and apply them to derive a 
second result on moderate deviation principle for bounded functional of bifurcating Markov 
chains with a more larger range of speed. As statistical applications, we provide superex- 
ponential convergence in probability and deviation inequalities (under the gaussian setting 
or the bounded setting), and moderate deviation principle for least square estimators of the 
parameters of a first order bifurcating autoregressive process. 
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1. Introduction 

Bifurcating Markov chains (BMC) are an adaptation of (usual) Markov chains to the data of 
regular binary tree (see below for a more precise definition). In other terms, it is a Markov 
chain for which the index set is a regular binary tree. They are appropriate for example in 
modeling of cell lineage data when each cell in one generation gives birth to two offspring 
in the next one. Recently, they have received a great attention because of the experiments 
made by biologists on aging of the Escherichia Coli (see |15| . p3]). E. Coli is a rod-shaped 
bacterium which reproduces by dividing in the middle, thus producing two cells, one which 
already existed and that we call old pole progeny, and the other which is new and that we 
call new pole progeny. The aim of their experiments were to look for evidence of aging in E. 
Coli. In this section, we will introduce the model that allowed the authors of [13] to study the 
aging of E. Coli and we refer to their works for further motivations and insights on the datas 
leading to the model studied here. This model is a typical example of bifurcating markovian 
dynamics and he has been the motivation for the study of BMC in |12| . This also motivates in 
the sequel Section [2] and Section [3l where we give a rigorous asymptotic (and non asymptotic) 
study of BMC under geometric ergodicity and uniform geometric ergodicity assumptions. 
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1.1. The model. 

Let T be a binary regular tree in which each vertex is seen as a positive integer different from 
0, see Figure [TJ For r G N, let 

r 

G, = {2^ 2'- + 1, • • • , 2'-+i - l}, = IJ Gg, 

q=0 

which denote respectively the r-th column and the first (r + 1) columns of the tree. 




Figure 1 . The binary tree T 

Then, the cardinality jG^I of Gj. is 2'' and that of T.,. is \Tr\ = 2^^^ — 1. A column of a given 
integer n is G^.^ with r„ = [log2 n\ , where [x\ denotes the integer part of the real number x. 

The genealogy of the cells is described by this tree. In the sequel we will thus see T as a given 
population. Then the vertex n, the column G^ and the first (r + 1) columns designate 
respectively individual n, the r-th generation and the first (r + 1) generations. The initial 
individual is denoted 1. 

Guyon & Al. (|13). |12j ) have proposed the following linear gaussian model to describe the 
evolution of the growth rate of the population of cells derived from an initial individual 
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{X2n — OloXn + (^0 + S2n 
(1.1) 
X2n+1 = OllXn + /3l + e2n+l, 

where X„ is the growth rate of individual n, n is the mother of 2n (the new pole progeny cell) 
and 2n + 1 (the old pole progeny cell), v is a, distribution probability on M, ao,ai £ (—1, 1); 
PojPi £ and {{£2n, £2n+i),'n' ^ l) forms a sequence of i.i.d bivariate random variables with 
law A/'2(0, r), where 

^ = ^"{1 -'>0' pe(-i,i). 

The processes (X„) define by (jl.ip is a typical example of BMC which is called first order 
bifurcating autoregressive processes (BAR(l)). 

In |12| , Guyon, using the theory of BMC, gives laws of large numbers and central limit theorem 
for the least-square estimators 9'^ = (dig, /3q, aj^, /3[) of the 4-dimensional parameter 9 = 
(aQ, l3Q,ai, ^i), (see section (jH for a more precise definition). He also gives some statistical 
tests which allow to test if the model is symmetric or not, and if the new pole and the 
old poles populations are even distinct in mean, which allows him to conclude a statistical 
evidence in aging in E. Coli. Let us also mention [3], where Bercu & Al. using the martingale 
approach give asymptotic analysis of the least squares estimators of the unknown parameters 
of a general asymmetric pth-order BAR processes. 

In this paper, we will give moderate deviation principle (MDP) for this estimator and the 
statistical tests done by Guyon. We will also give deviation inequalities for 9^ — 9, which are 
important for a rigorous (non asymptotic) statistical study. This will be done in two cases: 
the gaussian case as described above and the case where the noise is assumed to take values 
in a compact set. Note that the latter case implies that the BAR(l) process defined by ()l.ip 
values in compact set. 

We are now going to give a rigorous definition of BMC. We refer to [12] for more details. 



1.2. Definitions. 



For an individual n G T, we are interested in the quantity Xn{it may be the weight, the 
growth rate,- • • ) with values in the metric space S endowed with its Borel o"- field S. 

Definition 1.1 (T-transition probability, see (jl2j)). We call T -transition probability any 
mapping P : S x ^ [0,1] such that 

• P(., A) is measurable for all A £ S'^, 

• P{x, .) is a probability measure on (5^,5^) for all x £ S. 

For a T-transition probability P on 5" x 5^, we denote by Pq, Pi and Q respectively the first 
and the second marginal of P, and the mean of Pq and Pi, that is Pq{x,B) = P{x,B x S), 

Pi{x, B) = P{x, S X B) for sll x £ S and B £ S and Q = °^ \ 

For p > 1, we denote by i3(S'^)(resp. Bb{S^), C(S'^), Cb{S^)) the set of all 5^-measurable (resp. 
iS^-measurable and bounded, continuous, continuous and bounded) mapping / : S'*' — )• M. For 
/ £ i3(S'^), when it is defined, we denote by Pf £ B{S) the function 
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x^Pf{x)= f{x,y,z)P{x,dydz). 



IS2 

Definition 1.2 (Bifurcating Markov Chains, see Let G T) be a family of S- 

valued random variables defined on a filtered probability space {Q,J^,{J^r,r £ N),P). Let v 

be a probability on {S,S) and P be a T-transition probability. We say that (X„,,n £ T) is a 
(J^r) -bifurcating Markov chain with initial distribution v and T-transition probability P if 

• Xn is J-r„ -measurable for all n G T, 

• for all r £ N and for all family (/„, n G G^) ^ Bb{S^) 



E 



n PUXn 



In the following, when unprecised, the filtration implicitely used will be J> = a{Xi,i £ T^). 
We denote by (1^, r G N) the Markov chain on S with Yq = Xi and transition probability Q. 
The chain (l^,r G N) corresponds to a random lineage taken in the population. 
We denote by H the set of all permutations of N* that leaves each G,. invariant. We draw 
a permutation vr uniformly on H, independently of X = {Xn,n G T). n allows to define a 
random order on T which preserves the genealogical order. 

For all i G T, set Aj = (Xi, X2i, X2i+i) and define the following empirical quantities 



Mt.(/) 



J6Gr 



if 



(1.2) 



M:if) = ^EfiX^(i)) 



i=l 



and 



m:(/) = 



E 



|T^| Yl fi^i 



^ Y f{^n{i)) 



i=l 



if f £ BiS^ 



(1.3) 



Guyon in [12| studied limit theorems of the empirical means (jl.2p , (jl.3p , namely law of large 
numbers (in and for some almost surely) and central limit theorems for (jl.3p with a 
conditional recentering. An extension of the BMC have been proposed in [6], in which the 
authors study a model of the BMC with missing data. To take into accont the possibility 
for a cell to die, the authors in |6j use Galton- Watson tree instead of a regular tree. And 
they give a weak law of large number, an invariance principle and the central limit result for 
the average over one generation or up to one generation. One can also mention the work of 
De Saporta & Al. [5] dealing with bifurcating autoregressive processes with missing data in 
the estimation procedure of the parameters of the asymmetric BAR process. They use a two 
type Galton- Watson process to model the genealogy and give convergence and asymptotic 
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normality of their estimators. Now, the previous work do not take into accomit the study of 
the convergence speed. 

1.3. Objectives. 

Our objectives in this paper are: 

• to give some limit theorems for BMC that complete those done in |12| (CLT, LIL,...); 

• to give probability inequalities and deviation inequalities for the empirical means (jl.2p 
and ([0]), i.e. for / G B{S) and all x > 

¥{Mj^-{fi,f)>x) <e-^(") 

where C{x) will crucially depends on our set of assumptions on / and on the ergodic 
property of P; 

• to study moderate deviation principle (MDP) for BMC, i.e. for some range of speed 
^/r <^ br <^ r (depending on assumptions) and for / G Cb(S^) with Pf = 

• to obtain the MDP and deviation inequalities for the estimator of bifurcating autore- 
gressive process, which are important for a rigorous statistical study. 

All these results will be obtained under hypothesis of geometric ergodicity or uniform geo- 
metric ergodicity. 

Limit theorems, given in this paper, include strong law of large numbers for the empirical av- 
erage M„(/) with / G B{S) (this case is not studied in p,2j), the law of the iterated logarithm 
and the almost sure functional central limit theorem. Strong law of large numbers will be 
done via calculation of 4th order moments. We thus generalize the computation of 2nd order 
moments made by Guyon in |12) . It will be noted that the technique we will use can be applied 
to compute the other higher order moments but at the price of huge and tedious computations. 

Deviation inequalities will be obtained in the setting of unbounded functions, by using the 
classical Markov inequality and under geometric ergodicity assumption. We will restrict our- 
selves to the use of 2nd order moment (refing results of Guyon) , sufficient to obtain the MDP 
for a restricted range of speed, but it will be very clear that these inequalities may be im- 
proved using higher order moments. 

Exponential deviation inequalities will be done in the setting of bounded functions and un- 
der uniform geometric ergodicity assumption, using intensively Azuma-Bennet-Hoeffding in- 
equality [T], p], |14) . which we can only apply on bounded random variables. Extension to 
unbounded functions and weaker ergodicity assumptions will be done in a further work. 

The MDP will be deducted in large part from these inequalities. The speed will depend from 
the fact that we are under hypothesis of geometric ergodicity or uniform geometric ergodicity. 
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Before the presentation of the plan of our paper, let us recall the definition of a moderate 
deviation principle (MDP): let (6„)„,>o be a positive sequence such that 

— — > 0, and — — > oo. 

n n— >oo n n— >oo 

We say that a sequence of centered random variables {Mn)n with topological state space 
{S,S) satisfies a MDP with speed and rate function I : S ^ if for each ^4 G 5, 

71 f Tt \ Ti I Tl \ 

- inf lix) < liminf ttt logP — M„ € A] < limsup tt logP ^M„ G ^ < - inf I(x), 
here A° and A denote the interior and closure of A respectively. 

The MDP is an intermediate behavior between the central limit theorem {bn = b^fn) and 
Large deviation (6„ = bn). Usually, MDP has a simpler rate function inherited from the 
approximated Gaussian process, and holds for a larger class of dependent random variables 
than the large deviation principle. 

The paper is then organised as follows. Section [2] states the moments control and its con- 
sequences. We shall state in this section a first result on the MDP for BMC in a general 
framework, but with small speed. Let us note that 2nd order moments are sufficient to ob- 
tain this result. Section [3] deals with the exponential inequalities and its consequences. In 
this section, we shall generalize the MDP done in section [21 but in a restricted framework. In 
section m we will interest particularly to the first order bifurcating autoregressive processes. 
Section [5] is devoted to recaling some definitions and some limit theorems for martingales used 
intensively in the paper, we have included them here for completeness. 

2. Moments control and consequences 

Let F a vector subspace of B{S^ such that 

(i) F contains the constants, 

(h) F2 c f, 

(iii) F®F C L^{P{x,.)) for ah xe S, and P{F F) C F, 

(iv) there exists a probability /i on {S, S) such that F C L^(^) and lim f{Yr) = (/u, /) 

r— >cxD L J 

for all X £ S and f G F, 

(v) for all f £ F, there exists g € F such that for all r G N, \Q'^ f \ < g, 

(vi) F C L\i^) 

The following hypothesis is about the geometric ergodicity of Q: 

(HI) Assume that for all / G -F such that {fJ,, f) = 0, there exists g £ F such that for all 
r G N and for all x G S, \Q^ f{x)\ < g{x) for some a G (0, 1), that is the Markov chain 
iYr,r G N) is geometrically ergodic. 



Recall that under this hypothesis, Guyon [T2j has shown the weak law of large numbers for the 
three empirical average M(e^(/), Mj^{f) and M^{f) (in [T^: see theorem 11 when f G F and 
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theorem 12 when / G B{S^)) and the strong law of large numbers only for MQ^{f), Mj^{f) 
(in |12| : see theorem 14 and corollary 15 when f ^ F and theorem 18 when / E B{S^)). 
When / E B{S^) and under the additional hypothesis Pf^ and Pf^ exist and belong to F, 
he proved the central limit theorem for Mf^{f) and M^{f) (in [12]: see theorem 19 and 
corollary 21). Recall that the central limit theorem for the three empirical means (|1.2p when 
/ E B{S) is still an open question, see [6] for more precision. 

In this section, we complete these results by showing the strong law of large numbers for 
MM), when / E F. We prove also the law of the iterated logarithm (LIL) and almost sure 
functional central limit theorem (ASFCLT) for M^(/) when / E B{S^). 

2.1. Control of the 4-th order moments. 

In order to establish limit theorems below, let us state the following 

Theorem 2.1. Let F satisfy (i)-(vi). Let f & F such that (//,/) = 0. We assume hypothesis 
(HI). Then for all r £ n 



E 



< < 



if <\ 



a 



ca^^ if cP' > \ 



(2.1) 



where the positive constant c depends on a and f (and may differ line by line). 

Proof. First note that f{Xi) E L^ for all i E G^. Indeed, let (zi, • • • , Zr) E {0, 1}^ the unique 
path in the binary tree from the root 1 to i. Then, 



E 



f\X,) =yP,,...P,j\ 



and from hypothesis (ii), (iii) and (vi) we conclude that vPzi ■ ■ ■ Pzrf^ < oo. 
Now, the rest of the proof divides into two parts. 



Part 1. Computation of E 



M^AfY 



Independently on X, let us draw four independent indices Lr, Jr, Kr and Lr uniformly from 
Gr- Then 



E 



E 



f{Xj^)fiXj^)fiXKAfiXL^ 



For all p E {O, ■ • • , r}, let us define the following events: 

"The ancestors of J^, Jr, Kr and Lr are different in 
"Exactly two of 7^, Jr, 

"Lr, Jr, L^r and Lr have the same ancestor two by two in 



El 
El 

El 
El 



r, tjrj 

Kr and Lr have the same ancestor in G„" . 



"Exactly three of Lr, Jr, Kr and Lr 



have the same ancestor in Gp" . 



have the same ancestor in 
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In the sequel we do the convention that E^'^^ is a certain event. Then after successive 
conditioning by events Ef for p G |0, • • • , r} and i G |0, • • • , 4} , we have 



E 



/(X,J/(Xj„)/(X^J/(Xij] = E[fiXi,.)f{Xj^)f{XK,.)f{XL^)/Ei\ X F{Ei) (2.2) 
+ j2^[f{Xj^)f{Xj^)f{XK^)f{XL^)/EP,^\El] X P(i?f)P«7s^) 



p=2 



+ ^E[/(X,J/(X,„)/(X^J/(XiJ/<\i?^] X P(i?^)P«7i^f) 



p=2 



Now it is easy to see that 



+E[f{Xj^)fiXj,:)f{XK^)fiXL^)/E^, 
+E\f{Xj^)f{Xj^)f{XK^)f{XL,.)/El 



[El) = r{El) = 4- 



X ^El) 
xP(^I). 



23r 



[El) = 6^; 



and for p G {2, ■ 



1}- 



PK)P«7i??) = and P(i^f)P«VEf) ' 



2 22p 

D+lr 



4 23p ■ 



Indeed, the reahzation of "i?^ n E^ " can be seen as "draw uniformly four independent 
indices from Gp such that two are the same and others are different and the two indices which 
are the same take different paths at Gp+i". Similarly, the realization of "£^2 ^ Eq'^^" may be 
interpreted as "draw uniformly four independent indices from Gp which are the same two by 
two and all the indices take different path at Gp+i". 

We are going now compute each term which appears in (j2.2p . We do the following convention 

P{Q-'f®Q-'f) = P- 



(a) E f{Xj^)f{Xj^)f{XK^)f{XL^)/El = vQ^f 



(b) Conditionally on E"^, we may assume that the indices J^, K^. and L,. are the same. We 
then have 



E 



f{Xi^)f{Xj^)f{XKM-{XL^)/El =E f^{Xi^)f{Xj^)/E, 



r-l r-1 
p=0 p=0 



(c) Let p G {2, • • • ,r|. Conditionally on E2 and E^ we may assume that Ir and Jr have 
the same ancestor at Gp and Kr and Lj. have the same ancestor at Gp. We thus have 
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E 



E 



= E 



E 



E 



P [Q'-P-^f ® Q'-P-^f) {Xi^A,Jr)P [Q'-^-^f ^ Q'-^-^f) {Xk^^^l^)/ep^+\e^ 



= {{QP-^-^P {Q^-P-^f ® Q'-P-^f)) ® {QP-^-^P {Q'-P-^f ® Q'^-P-^f))) , 

1=0 

where Jr(resp. Kr /\p Lr) denotes the common ancestor of Ir and Jr which is in Gp 

(resp. the common ancestor of and which is in Gp). 

(d) Let p G {2, • • • ,r}. Now conditionally on Ef and E^'^^ we may assume that it is Kj. 

and Lr which have the same ancestor at Gp. We denote by p{Ir) and p{Jr) respectively the 
ancestor of Ir and Jr which are in Gp. As before, the common ancestor of Kr and Lr which 
are in Gp is denoted by Kr Ap Lr- At this stage, we may repeat the successive conditioning 
that we have done in the beginning but this time for indices p{Ir), p{Jr) and Kr Ap L^. This 
leads us to 



E 



E 



f{Xj^)f{Xj^)f{XK.)f{XL^)/EP+\EP^ 

Q'-Pf{Xp^i^))Q''-Pf{Xpij^))P {Q^-P-'f ® Q'-P-'f) {XKrA,Lr)/El+\EP 

1=2 m=0 



l-l 



+ IY1 ^-'^-^vQ-^P {{QP-'^-^P {Q''-P-^ f ® Q-'-P-^ S)) 



m=0 



m=0 



l-l 



+\ 2-'^-^vQ'^P (Q'--"^-!/ ® (Q'-"»-ip {Q^-^-^f ® QP-^-'^P {Q'^-P-'^f ® Q'^'P''^ f)))) 

m=0 

l-l 

+ i E 2-'^-^vQ'^P{{Q^-'^-^P{QP-^-^P{Q''-P-^f ®Q''-P-^f )®Q'-^-^f )) 

m=0 



(Q'-— V)) 



l-l 



+\ E 2"*-izyQ"*P {{Q''"^~^f) ® (Q^-™-^P {QP-^-^P {Q^'-P-^f ® Q'-P-^f) 



m=0 



+ ^},,P{P [Qr-^f Qr-^f) QP-lp {Q--P-^f ® Q'-P-^f)) 
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+ i/P {QP-^P {Q'-P-^f <g> Q'-P'^f) <S) P {Q^^-^f ® Q'-^f)) 
+ uP {P {Q'-^f QP-^P {Q^-P-^f Q'-P-^f)) Q'-^f) 
+ uP {P {QP~^P V ® V) ^ Q''-^) ® Q"" V) 

+ lyP {Q'-^f ® P (Q'-^f P {Q'-P-^f Q'-P-^f))) 



(e) Finally, 



E 



f{Xj^)f{Xj^)f{XK^)f{XL^)/El 



E 



E 



f{Xi^)f{Xj^)f{XK^f{XLM:F2 



El 



P {Q^^-^f <8) Q^-V) {X2)P {Q'^-^f <8) Q'-V) (^3)/i?i 



Gathering togct. 
expression for E 



= uP {P [Q-^f ® Q-~^f) ® P {Q-~^f ® Q^-^f)) . 
icr all these terms each multiplied by its probability, we obtain an explicit 



Part 2. Rate. 

We are now going to give some rate for the different terms that appear in the expression of 



E 



. In the sequel c denotes a positive constant which depends on /; it may vary 



from one line to another, ci and C2 are positives constants which depend on a. Then we have 

(a) E[f{Xj^)f{Xj^,)f{XKjf{XL,,)/El\ X F{EI) < c^, 
where from (ii), (v) and (vi) c is such that i^Q^f^ < c. 



(b) E\f{Xi^)f{Xj^)fiXK^)f{XL^)/El] X ¥{El) < c^a^ (i)'' E (^) 

where from (ii), (iii), (v) and (vi), c is such for all p, g G N 

max [i^QPP {Qif ® g) , uQPP [g ® Qif)) < c, 

and from hypothesis (HI), g is such that for all p € {!,••• , r — l} 

Q'-P-^f < oT-P-^g. (2.3) 

. lla^lihenE[f{Xj^)f{Xj^)f{XK^f{XL^)/E^^x¥{El) < ((f )^ + (^)'') . 

. If « = i then, E\f{Xi^)f{Xj^)f{XKr)f{XL^)/E-^ x f{El) < cr {^Y . 



1 \P 



(c) E fiXi^)f{Xj^)f{XK^)f{XL^)/Ei 



DEVIATION INEQUALITIES AND LIMIT THEOREMS FOR BIFURCATING MARKOV CHAINS 11 

(d) tE\f{Xj^)fiXj^)f{XK^)fiXL^)/E^,^\E^] X P(^f)P(i^^7i?f) 

p=2 L J 



r-1 



<6c(ir+^a-E(4^r- 

where from (ii), (iii), (v) and (vi) c is such that for ah p £ {2, • • • , r — 1}, q £ {0, • • • , r — 1}, 
/G{0,--- 

max (i/Q'?P {Q^'-P'^f (g) Q'-P-^f) , i^Q^P {QP'^-^P{g ® g) ® QP-^-^P{g «> 5)) ) < c, 

and g is defined as before (|'2.3p . 
• lia^ ^\ then 



E E f[Xj^)f{Xj^)f{XK^f{XL^/El-'\R 

p=2 L 



(e) 



If = ^ then 



E E f(Xi^f{Xj,.)f{XK^f{XL^/El^\E'i 

p=2 L 



If Q = ^ then 



<6c(r-l)(i)'. 



E 



f{Xj^)f{Xj^)f{XK^)f{XLj/E{ 



X p(^r) < 12c - 



If a / i 



if = ^ then 



E 



'f{Xj,.)f{Xj^)f{XK,.)f{XL^)/E{\ X F{El) < f C2(r - 1) f j ) ; 



— if / i then 



E 



f{Xj^)f{XjJf{XK^)f{XL^)/El 



9c ( cp- 




\ 2 




6c2C / 


a' 


|2a^-l| I 



where from (ii), (iii), (v) and (vi) c is such that for aU / G {2, • • • , r — 1}, (7 G {0, • • • , Z — 1} 
max (z/QPp (q^-'i-^P {g®g)® Q'-''-^f) , uQ^P {q^-'^-^P [g ® Q'"^-^ f) ® g)) < c, 
and g is defined as before (j2.3p . 



(f) 
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If a = ^ then 



x;E[/(x,j/(x^j/(XKj/(Xij/ii;oP+\i?f] xp(Enp(<7i^r) <i2c(i 



p=2 



If a / i 



— if = ^ then 



r-l 



if / ^ then 



p=2 



X P(^^)P(E^+7^^) < 3ci 



cr 



r-l 



p=2 L J 



< 



3cic J 3cic , 3c(2a+l) \ 4^ 

8q»(2q^-1)^ 4ae(2a^-l)^(2a^+l) 32a»|2a^-l| i " 



I ( 3cic I c 



2a^(2a^-l)^ ^ 8a4|2«^-l| 
Where c is define in the same way as before. 



+ 



12a^cic 
(2a^-l)^(2o^ + l) 



TT(ir 



Now the resuhs of the theorem 12.11 follow from (a)-(f) of Part 2. □ 
We give an extension of theorem 12.11 to the two empirical averages Mj^(f) and M^(/). 

Corollary 2.2. Let F satisfy (i)-(vi). Let f £ F such that {fi, f) = 0. We assume that 
hypothesis (HI ) is fulfilled. Then for all r £N and n G N 

(c{lY^' ^f a^<\ 



E 



< < 



cr2(i)^+^ ^2^1 



(2.4) 



ca 



if 0?>\ 



and 



E 



< < 



cQr^^ If a^<\ 



cri (4) «/ = 

Ca4(r„+1) ^2 > 1 



(2.5) 



where the positive constant c depends on a and f and may differ line by line. 

Proof. The proof follows the same steps as in the proof of Part 2 and Part 3 of theorem l2.10| 
and uses the results of the proof of theorem 12.41 to get the control of the 4th order moment 
in incomplete generation. See section [2^ and [231 for more details. □ 
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Remark 2.3. If / G B{S^) is such that Pf and Pf^ exist and belong to F, with Pf = 0, 
then we have for some positive constant c 



E 



< 



12 • 



(2.6) 



Indeed, we have 



E 



+12E 



E 



+ 6E 



E /'(A.)/2(A,) 



+ 4E 



E /=^(A.)/(A,) 



E /2(A,)/(A,)/(A, 



+ 24E 



E /(A,)/(A,)/(Afc)/(AO 



E 




+ 6E 









E pf{Xi)PfHXj] 



where the last equality was obtained after conditioning by J>_i and using the fact that 
Pf = 0. Now, dividing by \Gr\^ leads us to 



E 



1 



1^ E PfHx,)Pf\x,) 



12(m.P/^) , 12 je 



h E Pf\xi)-[^,,pf 



i&Gr 



E ^'/'C^. 

2" 



and (|2.6p then follows using Part 1 of the proof of theorem 12.101 
2.2. Strong law of large numbers on incomplete subtree. 



We now turn to prove strong law of large numbers for M^(/), completing the work of Guyon 
|12] . where the LLN was proved only for the two averages Mj^{f) and Mg,^{f). 



Theorem 2.4. Let F satisfy (i)-(vi). Let f ^ F such that {fi, f) = 0. We assume that 
hypothesis (HI ) is fulfilled with a £ ^0, . Then 'M^{f) almost surely converges to as n 
goes to oo. 

Proof. From the decomposition 



r,i-l 



q=0 



it is enough to check that 



n=l 



\ j=2'-i / 



< OO. 
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Indeed, since MQ^{f) almost surely converges to (corollary 15 in [12j), we deduce that the 
first term of the right hand side of the previous decomposition almost surely converges to 
(lemma 13 in [12j). 
We have 



E 



+C-4E 



+cAE 
+C;4E 



n 

E f (^vr(i)) / i^nij)) 



E /^(-'^7r{j))/(-'^7r(i))/(-'^7r(fc)) 



+cAE 



E / (^7r(i)) / / (^T(fc)) / (^7r(Z)) 

where the positive constant c mays differ line by line. 
Recall the following: for k and / G {2^", • • • , n} 

• li i ^ j, then r„ > 1. Independently on (X, tt), draw two independent indices Ir„ 
and Jr„ uniformly from Gr„- Then the law of (7r(i), 7r(j)) is the conditional law of 

ilr„, Jr„) given {Ir„ + Jr^}. 

• If i ^ j ^ k, then r„ > 2. Independently on (X, vr), draw three independent in- 
dices Irri,Jr„ and -^r„ uniformly from Gr„- Then the law of (7r(z), 7r(j), 7r(/c)) is the 
conditional law of (/r„, -/r^, -?^r„) given / J^^ 7^ iT^^}. 

• If i ^ j ^ k ^ I, then r„ > 2. Independently on (X, tt), draw four independent indices 

Jr„T Kr„ and Lr„ uniformly from Gr„- Then the law of (7r(i), 7r(j), 7r(A;)), 7r(/)) is 
the conditional law of {Ir„, Jr„, Kr„, LrJ given / / Kr„ Jr„}- 

Then we check that 



rE 



i=2''i 



rE 



j,j = 2'-»l;i^j 



o 



and 



n4 
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Let US deal with the remaining term 



f'^{Xn{i))fi^n{j))f{Xjr{k)) 



(n - 2^" - l)(n - 2^")(n - 2''" + 1) 



xE 



Then, we get an expHcit expression for the last expectation similar to that obtained in part 



(d) of the calculus of E M^M) 



with a slight modification of the functions. Calculating 



the rate of this expression, we obtain 



oo ^ 



n=4 



E f{X7T(i))f{XTr{j))fiXTr(k)) 

oo r„ - 1 p- 1 



< C 



oo ^ 

^ n 



n=l 



n=l p=2 i=0 

oo r„ — lp-1 



1 1 1 



n 



2P 2'+i 



2r„-2p 



n=l p=2 /=0 

where the positive constant c differs term by term. Now it is no hard to see that the right 
hand side is finite. 

Finally, to check that the series of general term 



rr 



j,i,fc,/=2''";j7^jVfc7^i 

is finite, it is enough, according to the calculation of rates we have done in Part 2 of the 
proof of theorem 12.11 to check that ^ a^^" < oo, wich is the case if a G (^0, ^) and this 
ends the proof of theorem 12.41 □ 



Remark 2.5. Note that this theorem can be improved, but the price to pay is enormous 
computations related to the calculation of higher moments, and stronger conditions on the 
integrability of /. If / is bounded, this result is true for every a E (0, 1) as we will see in 
section [3l 

2.3. Law of the iterated logarithm (LIL). 

Now using the LIL for martingales (see Theorem 15.21 of Stout in the Appendix) , we are going 
to prove a LIL for the BMC. This will be done when / depends on the mother-daughters 

n 

triangle (A^). We use the notations M^(/) = ^ /(A^(i)) and MfXf) = E /(Ai)- 



Theorem 2.6. Let F satisfy (i)-(vi). Let f G B{S^) such that Pf = 0, Pf and Pf^ exist 
and belong to F. We assume that hypothesis (HI) is fulfilled. Then 



16 



S.V. BITSEKI PENDA, H. DJELLOUT, AND A. GUILLIN 



iim sup — = 

n^cx. V2(M-(/))„loglog(M-(/))„ 



1 a.s. 



And particularly 



lim sup - 

r^oo ySlTrl log log |Tr 



Proof. We will check the hypothesis of Stout Theorem's 15.21 Let / G i3(5'^). We introduce 
the following filtration {7in)n>o defined by Tio = cr(Xi) and Tin = (^{^n(i)j 1 < ? < ?^)■ Let 

n 

(^n(/))„>o defined by MS{f) = and M^{f) = Z fi^.H))- Then since Pf = 0, (M-(/)) 



i=l 



is a ?^„-martingale with E Mf{f) = 0. We have the following decomposition 



n 



q=0 



1=2^" 



On the one hand, we have 



n 



g=0 



Now, since 



^ -Mg,(P/2) ^ c{^l,Pf) a.s., 

'■ — ' n n— >oo 



g=0 

where c = lim we deduce that n = 0[ {M''(f ))n ] , so {M'^(f )), 

On the other hand, we have 



oo a.s.. 



1=2''" 



we deduce from the previous decomposition also that (M)„ = 0(n) a.s.. 



Now taking Kn 



V2 



-^log log(n) 

21oglog(M"(/)) 
K2(M-(/))„ 



in the theorem 15. 2[ we have 



IE 



/'(A^(„))l 



J V"7r(n)7^21oglog(M'r{/))„ J 



n-1 



< 



E 



4(loglog(M-(/))„)' 



- K4((M-(/))„)2 
since (M)„ = 0(n) a.s. so that for R < oo a.s., it is enough to check that 

^ < oo a.s.. 



n=l 



(2.7) 
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Now, according to hypothesis (HI), there exists a positive constant c such that for all n > 1, 
E Pf {X„(n)) = i^Q''"Pf^ < c, and ([221) follows. Applying theorem ([SJ]), we have 

limsup — = = 1 a.s.. 

n^oo v'2(M-(/))„loglog(M-(/))„ 

Now, for n = \Tr\ we have the following 



V2(M(/))t. loglog(M(/))T„ \ 21oglog(M(/))T. |T,|<^^^^ 
and since ^^'V/^K = Mj^iPf) — ^ if^,Pf) a.s. (see theorem 18 in [E]) , we get 



limsup _^^M]= = ^{fi,Pp) 



r—^oo 



V2|T,|loglog|T,| 

which ends the proof. □ 
Remark 2.7. Let us note that using theorem 12.41 we can prove that if hypothesis (HI) is 



fulfilled with a£ [0,^] then, 



limsup "^■^^ = ^(;,,p/2) a.c,., 
n-s>oo y/2n log log n 

and via the computation of 2/c-th order moments of MQ^{g), with k > 2 and g( G B{S), it is 
possible to prove the latter for all a £ (0, 1). But, as already emphasized, this comes at the 
price of enormous computations. 

2.4. Almost-sure functional central limit theorem (ASFCLT). 

We are now going to prove an ASFCLT theorem for the BMC {Xn,n G T). This will be 
done when / depends on the mother-daughters triangle by using the ASFCLT for discrete 
martingale. We refer to theorem 15.31 of Chaabane in the Appendix for the definition of an 
AFSCLT.. 



Theorem 2.8. Let F satisfy (i)-(vi). Let f € B{S^) such that Pf = 0, Pf and Pf^ exist 
and belong to F. We assume that hypothesis (HI ) is fulfilled with a £ ^0, . Then M^{f) 
verify an ASFCLT, when n goes to oo. 

Proof. We use Theorem 15.31 Let (TLn)neN be the filtration defined as in section (j2.3p . Then 
(M^(/)) is a Tin martingale. We have to check the hypotheses of Theorem 15.31 For all n > 1, 
let Vn = S\/n where = (/i, Pf'^)- Then according to Theorem (12. 4p 

y-2(M-(/))„ = V;-2m„-(P/2) 1 a.s. 

n— >oo 

Let e > 0. We have 

^ 1 ^P/MX,(„)) 



[/'(^-w)l{|/(A.(„))|>ey„}/^- 

n>l n>l 



£2^4 ^2 
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According to hypothesis (HI), there exists a positive constant c such that for all n > 1, 
E Pf {X^(n)) ] = i^Q'^Pf < c, and therefore, Ve > 



1 



n>l 



< oo a.s. 



Finally, we have 



1 



n>l 



{|/(A.(„))|<V„}/ "-n 



Un-l 



^ 1 P/^ 

n>l 



which as before is a.s. finite and the proof is then complete. 



□ 



Remark 2.9. As before, let us note that this result can be extended to the general case 
a G (0, 1), but at the price of enormous computation related to the computation of 2fc-order 
moments, k > 2, for Mg,. ((7), g £ S{S). 



2.5. Some probability inequalities for BMC. 



We are now going to give some probability inequalities under {i) — [vi) and (HI) for the 
empirical means (II. 2p with (/z, /) = and (II. 3p with (/x, Pf) = 0. This will help us in the 
sequel to obtain a MDP result in a general framework, that is for functional of BMC with 
unbounded test functions. Note that the use of 2nd order moment is sufficient for this work, 
since the higher moments do not improve the speed of the moderate deviation and the speed 
of superexponential convergence (see the Appendix for the definition). Recall that the main 
disadvantage here is that the range of speed for the MDP is very restricted. However, we still 
work under geometric ergodicity assumption and general test function, which will not be the 
case when we would want to extend the MDP (see section [3]). 

Theorem 2.10. Let F satisfy conditions (i)-(vi). We assume that (HI) is fulfilled. Let 
f G B{S) such that (^, /) = 0. Then we have for all 6 > and all r gN and all n gN 



|Mg,,(/)| >5 < <^ 



a 



2' 



(2.8) 



1 . 



Mlif)\>6) < { 



C (lyn + l -r ^2^1. 



^^ni^Y"'^^ if a 



2—1. 

2' 



(2.9) 



2 ' 



and 
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Mj^if)\>5) < { 



IN r+l 



/l\T-l-L .J. 

K2) « 



2—1. 

2' 



(2.10) 



where the positive constant c depends on f and a and may differ term by term. 



Proof. Let / G ^(5') such that (/i, /) = 0. We shall study the three empirical averages 
MgM), and MjM) successively. 

Part 1. Let us first deal with MQ^(f). By Markov inequality, we get, for all 5 > 

p(|Mg.(/)| ><^) = p(|Mg.(/)|' > s^) < ^e[(Mg.(/))' 

By Guyon (see [12|). we have 



E 



r 

"(Mg. (/))'] = 5]2-f-Wj,gpp(g-p-i/^Q-p~i/). 



p=0 



Hypothesis (HI) implies that there exists g £ F and a G (0, 1) such that for all 
p£{0,l,--- ,r} 

uQPPiQ'-P-'f » Q'-P-'f) < a2('"-P-i)z.gPp(5 ^ g). 

Next, hypothesis (iii), (v) and (vi) imply that there is a positive constant c such that for all 
{0,1,--- ,r} 

C,2(r-p-l)^gpp(^ ® 5) < Cq2('-P-1). 

This leads us to 



E 



(Mg.(/))2 < c E 2-f-ip<'-«2(.-p-i) ^ ^ (i)r. ^ 
^ p=0 



and therefore (12.81) follows. 



Part 2. Let us now consider M^{f). By the Markov inequality, we get, for all 5 > 

2" 



<^E 



E f Mg,(/) 



m„(/) 



+ ^E 



In the last inequality, we have used the decomposition 



rn-l 



' " ^ nq 1 " 



9=0 
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In what follows, the constant c may be slightly different from that of Part 1 and may differ 
term by term. 



E 



q=0 



'f'n 1 c^q 



?=0 



'f'n 1 ryq 



9=0 



• If < i then 



2 2 



9=0 q=0 



SO that 



E 



2''" 



r„+l 



If > ^ then 



29 



r„-l 



E-II^G,(/)||2<-Ew^^«'^"' 



g=0 



9=0 



SO that 



E 



E -^«.(/) 



• If = ^ then 



rn-l 



n " ^ n n 

q=0 q=0 



so that 
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Now, 



E 



If < i then 



E 



+ 



(n-2''")(ra~2''" + l) 
n2(2'-n-l) 



2 
2 



J2 2-P-^uQPP{Q''"-P-^f ® Q''''-P-^f) 



p=0 



< ^ + c E 2-P-ia2'-"-2p-2 

" p=0 



C _|_ o2rn_2-r„ 



. i=2'" / 



< C 



If > i then 



E 



. i=2'" / 



< ca 



2{r„+l) 



If 



I then 



E 



Inequahty (j2.9p then follows. 



V 1=2''" / 



< c- 



Part 3. The case of Mj^{f) can be deduced from the previous by taking n = \Tr\- 



□ 



We shall also need an extension of theorem 12. 101 to the case when / does not only depend on 
an individual Xi, but on the mother-daughters triangle (Aj). 

Theorem 2.11. Let F satisfy conditions (i)-(vi). We assume that (HI) is fulfilled. Let 
f E B^S"^) such that Pf and Pf^ exists and belong to F and (/i, Pf) = 0. Then we have the 
same conclusion as the theorem \2. ICh for the three empirical averages given in M.!^) : ALiQ^.(f), 
MtM) andMlif)- 

Proof Let / G B{S^) such that Pf and P/^ exist and belong to F and {fi,Pf) = 0. We 
shall study the three empirical averages MQ^{f), M^{f) and Mf^{f) successively. 
Part 1. Let us first deal with MQ^(f). By the Markov inequality, we get for all 5 > 
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Mg.(/)| ><5) < -^E (Mg.(/)) 



6^ 



- - 

^ <52 I 2 



{Pf - {Pff) 



The last inequality follows from the convergence of the sequence ^E Mq^. [Pf^ — (Pf)"^) 
(see [12]). 

Now, using the Part 1 of the proof of the theorem 12.101 with Pf instead of / leads us to a 
similar inequality (|2.8p in theorem 12.111 for / G B[S^). 

Part 2. Let us now treat M^(/). Using the two equalities 



<?=0 



n 



4=2'-" 



E 



) 


= E 




+ -E 






n 



jrjpf-iPff 



and the Part 1 of the proof of the theorem 12.101 with Pf instead of / leads us to a similar 
inequality (12. 9p in theorem 12.111 for f £ B. 



Part 3. The case of Mt,, (/) can be deduced from the previous by taking n = |Tj.|. 



□ 



We thus have the following first result on the superexponential convergence in probability, 
whose defintion we present now 

Definition 2.12. Let {E,d) a metric space. Let [Zn) he a sequence of random variables 
values in E, Z he a random variable value in E and (vn) be a rate. We say that Zn converges 
Vn-superexponentially fast in probability to Z if for all 6 > 

limsup — logP((i(Z„,Z) > 6) = -oo. 

This "exponential convergence " with speed Vn will be shortened as 

^ su perex p ^ 



We may now set 

Proposition 2.13. Let F satisfy conditions (i)-(vi).Let f G B(^S^) such that Pf and Pf^ 
exists and belong to F and {ji^Pf) = 0. We assume that (HI) is fulfilled. Let (bn) a sequence 
of postive real numbers satisfying 



\ ■ ■ ■ K , K 

[bn) is increasing, —= — >■ +oo, —^^=^= 
V n V n log n 



0. 
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ThcTi 

n 

Proof. The proof is a direct consequence of Theorem 12.111 □ 
2.6. Moderate deviations for BMC. 

Now, using the MDP for martingale (see e.g [9], |18|), we are going to prove a MDP for BMC. 
We win use Proposition 15.41 in the Appendix. 

Theorem 2.14. Let f G B(^S^) such that Pf^ and Pf^ exist and belong to F. Assume that 
Pf = 0. Let (bn) be a sequence of positive real numbers satisfying 

{bn) is increasing, — p= — )• +oo, : — ?■ 0. 

V n A/n log n 



limsup^log [ n esssup P^/ {A^(k)) \ > K/'Hk-i) ] = -oo, (2.11) 



l<fc<c-i(f)„+i) 



where c~^(5n+i) := inf {/c G N : ^ > 6„+i}; then (^^M^(/)j satisfies a MDP in R with the 
speed and the rate function L{x) = 2{i^,pp) ■ 

Proof. Firstly, note that under the hypothesis M^(/) is a 7^„-martingale, with T-Lq = cr(Xi) 
and Tin = (T(A^(j),l < i < n). From proposition 15.41 in the Appendix, it then suffices to 
check conditions (CI) and (C3). 

On the one hand, (|2.9p applied to P/^ — {fi, Pf^) implies that for all 5 > 0, 

hm sup ^ log P ( i Pf\X^(^i) ) > (/X, Pf^) + J ] = -oo 

and this implies the exponential Lindeberg condition (see for e.g |T8j). that is condition (C3). 
On the other hand, we have (M'^(/))„ = M^(P/2) and I^M applied to P/^ - {ii.Pf^) 
implies that 

71 

that is condition (CI). □ 

Remark 2.15. One of the main difficulty in the application of this Theorem lies in the 
verification of (|2.1ip . Note however that in the range of speed considered it is sufficient to 
have some uniform control in Xi of some moment of f [Xi, X2i, X2i+i) conditionnally on Xj, 
which leads to condition of the type P\f\^ bounded for some k > 2. It is of course the case 
if / is bounded. 

Remark 2.16. In the special case of model (jl.ip . we have (see section 3]), for all k 



E 
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This condition implies that a MDP is satisfies for ^M^{f). Indeed, if this relation is satisfied, 
we then have that for A € M the quantity 

G„(A) = -MliPf) = 

k=l 

is an upper and lower cumulant (see e.g flS]), and we may apply some Gartner-Ellis type 
methodology. In addition, due to (j2.9p applied to Pf^ — {fj,,Pf'^), we have for A G M 



, , superexp A^(/i, P/^) 
'^n['^) > 7, : 



which implies that ^^M^(/)^ satisfies a MDP in R with the speed ^ and the rate function 



3. Exponential probability inequalities for BMC and consequences 

We give here stronger deviation inequalities than the one obtained in the previous section, 
namely exponential deviation inequalities. Of course, it requires strongest assumptions. 



3.1. Exponential probability inequalities. 

We assume that for all / G Bb{S) such that {fJ., f) = the hypothesis (HI) is satisfied 
uniformly for all x E S", that is there exists a positive constant c such that 

(H2) |QV(2;)| < ca'' for some a E (0, 1) and for all x e S, 

then, Bb{S) fulfills hypothesis (i)-(vi). 

Under this assumption, we will examine exponential probability inequalities for Mq^^J), 
Mt,(/) and Mlif) when / E Bb{S) with (fij) = (resp. / E BbiS^) with {fi,Pf) = 0). 

Theorem 3.1. Let f E Bb{S) such that (/x, /) = 0. Assume that (H2) is satisfied. Then we 
have for r and n large enough and for all 5 > 



'exp(-c'52|(g^Q ifa"^^! 



exp I — c —p^ I ij a 



„2 _ 1 
2' 



(3.1) 



exp(-c'52(i)^^') ^fa^> 
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'(Mt,(/)>5) < 



V'exp(-c'52|T^|) ifa<l 
exp {-d5^\Tr\) exp(2c'5(r + 1)) if a = ^ 



(3.2) 



2 



and 



p(m::(/) >5)< 



' c" exp (-c'(5^n) ij a<\ 
exp (— c'(5^n) exp (2c'(5(r„ + 1)) if a = \ 
2exp(-c'52n) ij\<a<^ 
exp (-c'<52_^) z/a-^ 



(3.3) 



2 ' 



^exp(-c'52(J,)-+i) ,/a>f 



where d and c" are positive constants which depend on S, a, 
line (see the proofs for the dependence). 



and c' , c" differs line by 



Proof. Let / G •Sb(S') such that (a*,/) = 0. We shall study the three empirical averages 
Mcrif), Mlif) and Mt,(/) successively. 

Part 1. Let us first deal with Mg^(/). We have for all A > and for all (5 > 



P(Mg.(/) ><5) < exp(-A5|G^|)E 
By subtracting and adding terms, we get 



exp|A J^/(Xi 



(3.4) 



E 



exp A E fiXi 



E 



E 



ieGr 



n exp(A(/(X2,) + f{X2i+i) - 2Qf{Xi))) U exp(2AQ/(Xi))/J-,_i 
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Now using the fact that conditionally to the (r — 1) first generations the sequence {Aj,i S 
Gr-i} is a sequence of independent random variables, we have that 



E 



E 



n exp{Xif{X2i) + f{X2i+i)-2Qf{X,))) Jl exp(2AQ/(Xi))/j:, 



r-l 



E 



n exp (2AQ/(Xi)) n E[exp{X{f{X2i) + f{X2^+l)-2Qf{Xi)))/Tr-l] 

iSGr— 1 isG, — 1 



Using the Azuma-Bennet-Hoeffding inequalities [T], [2], |14| . we get according to (H2), for 
all i € Gr-i 



E 



exp (a(/(X20 + /(X2.+1) - 2Q/(Xi)))/j;_i < exp (2A2c2(1 + a) 



This leads us to 



E 



exp(A^/(X,)) 



< exp{X'^c^{l + a)'^\Gr\ )E 



n exp (2AQ/(Xi)) 



Doing the same thing for E 



n exp (2Ag/(X,)) 



with Qf replacing /, we get 



E 



n exp (2AQ/(Xi)) 

iGGr—l 

Iterating this procedure, we get 



<exp(2A^c2(a + a^)2|G^|)E 



J] exp (22aq2/(x,)) 



E 



exp ( A ^ f{X,) J < exp (^X'^c^{l + q)2|G^|) x exp (iX'^c^ 

X exp (2^X'^c\a'^ + a=^)2|G^|) x • • • x exp (2^-iA2c2(a^-^ + q'-)2|G 

exp (2'^AQ7(^i) 



Once again, according to (H2), we have 



E 



exp^xJ2f(^^)] <exp(A2c2(l + a)2|G,|) x exp (2AV(a + a^)^! 
V ieGr /J 



X exp 2^A^c^(q^ + a'')^|G^| x • • • x exp 2'-'X^c^{a 



,r-1^2„2,„r-l^^r^2| 



x exp 



(^Xca^\Gr 



Hence 
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if / i then E 



if = 1 then E 



exp A E fiXi 
\ ieGr 



exp A E f{Xi 



<exp (AV(l + a)2i^ig:|G.|) 

X exp ^\ca'^\Gr 



< exp A^c^(l + a)^r| 



We then consider three cases. 

.,2 / 1 



X exp 



(a) If < ^. Then, there exists a positive constant c' such that ^ i^2a^ < c' for all r. 
Taking A 



[Xc{^Y\Gr 



in (13.41) leads us to 



2c2c'{l+a)2 

'Mg,(/) ><5) <exp 



Since 



a 



4cc'(l + a)2 
there exists ro G N such that for r > rg, 

S 



4c2c'(l + a)2 4cc'(l + a) 



as r — )• oo, 



< 



and hence for r > tq, we get 

'Mg,.(/) >5) <exp 



4cc'(l + a)2 8c2c'(l + a)2^ 

^2 



8c2c'(l + a)2 



(b) If a2 = i. Then as in the previous case, there exists rg G N such that for r > rg 



Mg.(/) >5 <exp 



8c2(l + a)2 



(c) If a2 > 1. Then for aU A > 

xJ) < exp ( - A5|G,|) X exp (a2c2(1 + a)2(|2^|G, 

< exp (-|G^| (X5 - ^^^^{2ay)) x exp (Aco" 



X exp ( Xca^\Gr 



Taking A = 2c4i+a)^2a'y ^^^"^^ *° 
'MGAf)>s) <exp f - 



(2a2 _ 1)^2 (2a2 - 1)5 ,\ / 1 

a 



,4c2(1 + q)2 2c(l + a)2 
Since — )• as r — )• oo, there exists tq G N such that for all r > tq, 

2r 



a 



2r> 



P Mg.(/) >5 <exp 



(2q2 - 1),52 / 1 



8c2(l + a)2 \a 
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Part 2. Let us now deal with M'^^{f). We have for all A > and all 5 > 

p(Mt.(/) >(5) < exp ( - A5|T,|)e exp ( a ^ /(X,) J 

By subtracting and adding terms, we get 
E 



(3.5) 



exp A E f{Xi 



= E 



E 



n exp (\{f{X2i) + f{X2i+i) - 2Qf{Xi))) X U cxp (2XQf{Xi)) 

EGr-l ^ ^ i&Gr-l ^ ' 



E 



E 



n exp (A/(Xi)) /j-r 

n exp(A(/(X2i) + /(X2i+i)-2Q/(X0)) X IT exp (a(/ + 2Q/)(X,)) 



n exp(A/(X,)) 



r-1 



The fact that conditionally to the (r — 1) first generations the sequence {Aj,z G G^-i} is a 
sequence of independent random variables and Azuma-Bennet-Hoeffding inequalities leads us 
according to (H2) to 



E 



exp A E /(^i 



< exp(^2AV(l + a)2|G^_i|) 



xE 



n exp(A(/ + 2Q/)(X,)) n exp(A/(X,)) 



Doing the same things for 



E 



i^Gr — 1 

with / + 2Q/ replacing / we get 



n exp(A(/ + 2Q/)(X,)) n exp(A/(X,)) 



E 



exp A ^ /(Xi 



i^Gr— 2 

Iterating this procedure leads us to 



< exp + a)^|Gr_i|) x exp + 3a + 2c?f\^r~2^ 

n exp(A(/ + 2Q/ + 22Q2/)(X,)) [] exp (a/(X,)) 



X E 
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E 



exp(A^/(XO 

V ieTr y 



< 



exp 2AV(l + a)2^(^(2«)2'=) |G._, 

\ q=l \k=0 



X E 



Now for a / I and 7^ | we have 
p(Mt.(/)>,5) 



exp (^a(/ + 2g/ + 22/ + • • • + 2'-QV) (^1)) 



< 



exp^^ Ad\l[r\)e^Py^^ C [L + a) [^i_2a)'^ (l-2a)^(l-a) + (l-2a)^(l-2a^) ) ) 



X 



exp 



■ 4a-^(l-(2a2)'-) 



<exp(-|T,|(A«-^^(: 
Taking A = ,,,„^„,, , l»|i-|,„i),) \ leads us to 

(l-2a)^ V l-2a^ / 



:)))exp(A.l^), 



l-2a^ / 

p(Mt.(/)>^) < 



exp 1 — |Tr 



_(l-a)f£ 



1,2/1, \2/l , 4a2(l_(2a2)'-) 



• If q;2 < i and a < 5 then for all r 



. for all r G N 



l-(2a)' 
l-2a 



p(Mt.(/) >5) <exp 



such that ^i^2a^ < d . 
• VLc? <\ and \ < a <^ then there exists ro 

p(Mt.(/) >5 



len for all r G N 

/ l-2a \ / (1 - 2q)2^2 

' V2c(l + a)' 7 ''''^ V 4c2(l + a)2(l + 4a2c') 



2" iiieii Liieie tjJtisLS /q t suui iii 

X / (1 - 2a)2j2 

7 -^""P^^ 8c2(l + a)2(l + 4a2c'; 
^ then there exists ro G N such that for all r > ro 



G N such that for all r > ro 

. 0^^2r2 \ 



A I (l-2a)2(2a2_i)52 

Now if a = 5 then for all A > 

p(Mt.(/) ><5) < exp f -(A<5 2~^l^^l ) + 



where c' 



29 

?=1 
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Taking A = leads us to 



MtM)>5] <exp 



^iT.l) xexpf^(r + l)). 



18c2 



Finally, if = i then there exists ro G N such that for all r > tq 



Mt,(/) ><5 <exp 



16c2(l + a)2r + l 



PEirt 3. Eventually, let us look at 'M^{f). We have for aU 5 > 



9=0 



On the one hand, (j3.2p leads us for n large enough to 



q=0 



ci exp (— C2(5^n) if a < ^ 

2exp [-ciS'^n) if i < a < ^ 
exp(-ci52(J,)-) if«2>i 

exp (— ciJ^n) exp (2c2(5r„) if a = ^ 



exp (^-ci(^2^^ if a 



v2 _ 1 



(3.6) 



where ci and C2 are positive constants which depend on 5, a, ||/||oo and c; ci differs line by 
line. On the other hand, for all A > 0, 



exp I — —n I in 



exp A ^ / (X, 



Now let 



. a„ = M2^"),vr(2'^" + !),••• ,7r(n)}, 

• 0^^_i the set of individuals of generation which are ancestors of one individual 

in Or„, 

• O^n-i of individuals of generation Gr„-i which are ancestors of two individuals 
in Orn, 

• the set of individuals of Or„ whose parents belong to 
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We have 

E 



exp A E / (^7r(i)) 



E 



xE 



exp I A E 2Qf{Xi) + \ E Qf{Xi) 



X E 



exp I^A E / + f (X2i+i) - 2Qf [x^i^]^ j 



Using Azuma-Bennett-HoefFding inequality, as in Part 1, we get 
/ 



E 



exp 



A 



V 



/(x,)-g/(xj,j) IT, 



r-n-l 



< exp ( ^- '-\0^ 



and 



E 



exp (a /(^2i) + /(X2i+i)-2Q/(X[,]) I /jr,„_i 



<exp(2A2c2(l+a)2|0,2^_,|). 



Now, we have 



exp +exp + af\Ol^_^^ 



= exp ( A2c2(l + a)2 ( 2\Ol_,\ + ^ 



< 



exp (^X'^c^{l + a)'^nj. 



This leads us to 



E 



exp A E / (^7r(i)) 



i=2'-n 



<exp(^A2c2(l + a)2n)E 
Now let 



exp I A E 2Q/ (X,) + A E (^i 



• O^'^ o the set of individuals of Gr„-2 which are ancestors of one individual in Or„-i 
and one individual in Or„, 

1 2 

• O,/ _2 t'^e set of individuals of Gr„-2 which are ancestors of one individual in Or„-i 
and two individuals in Or„, 

2 2 

• set of individuals of Gr„-2 which are ancestors of two individuals in Or„-i 
and two individuals in Or„ , 
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2 3 

• Oj o the set of individuals of Gr -2 which are ancestors of two individuals in Or -1 

and three individuals in Or„, 
2 4 

• Oj 9 the set of individuals of Gr„-2 which are ancestors of two individuals in Or„-\ 
and four individuals in Or^, 

• C^„-i individuals of Cr„-i whose parents belong to C^'''-2' 

l"2 



• Om-i t'^^ of individuals of Or^-i whose parents belong to 0^^,-2 
Then we have 



E exp A 2Q/ {Xi) + A ^ Q/ {Xi 

where 



/i X /2 X /a X I4 X /5 X /e X I^ 



7i= exp A E gV(^i) + A E 2g2/(^«) + A E 2Q2/(^« 



rri-2 



rri-2 



+A E 3QV(^,) + A E 4QV(^,) , 



rn-2 



/2 =E 



l3 = E 



/4 =E 



exp I A E - I /-^r„-2 

exp I 2A E Qf{Xi) - I /^r„-2 



exp A E Q/(^2^) + Q/(X2i+l) - 2QV(^i) / -^r-„-2 



ieO, 



h = 5E 



/6 = 5E 



i-n — 1 



77 = E 



exp I A E 2g/(X2,) + Q/(X2i+i) - ZQ^f{Xi) I / JV„-2 



exp A E Qf{X2i) + 2Qf{X2i+i) - 3Q^f{Xi) / J^,„_2 



exp A E 2Q/(X2i) + 2Q/(X2i+i) - 4QV(^i) / ^r„-2 



Using Azuma-Bennett-Hoeffding inequality, we get 

/2 X I3 X I4 X /5 X le X I7 



< exp ( X^cHa + ar ( ^ + 2\0':^-,\ + 2Kl,| + ^ + Sp^U 



,2,2 I , 9\Ol'^-^\ 



< 



exp (^2A2c2(a + q;^)^^.^. 
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hence 



E 



exp A ^ / (X, 



< exp A^c^(l + Q)^n exp 2A^c^(a + Q^)^n E 



Now, iterating this procedure we get 



E 



exp A ^ / 



< exp I \^c^{l + a)2n^(2a2)P | exp [\ca' 

p=0 



Then it fohows as in Part 1 that for n large enough 



'exp (-ci(5^n) if < ^ 



exp (-ci52 ( ifa2>i 



^exp(-ci^) if a 



2—1 
2' 



(3.7) 



where the positive constant ci depends on a, 5, c and differs hne to hne. Finally (|3.6p and 
(Irfll lead us to ([33]). 

□ 

Theorem 3.2. Let f £ Bb{S^) such that {^,Pf) = . ^ ssume that (H2) is satisfied. Then 
we have the same conclusions, for the three empirical averages M(Q^{f), 'M^{f) and Mj^{f), 
as in the theorem\3.1\ 



Proof. Let / G Bb{S^) such that (^,P/) = 0. 

Part 1. Let us first deal with M^^iyf). We have for all 5 > and A > 0, 



p(Mg,(/) > 5) < exp ( - \5\Gr\)^ 
Conditioning and using Bennet-Hoeffding inequality give us 



exp(A^/(A,)J 



E 



exp A /(A,) 



<exp 2A2||/||^|G,,| E 



exp A ^ Pf{X, 



Now, applying the Part 1 of the proof of the theorem l3. II to P/, we get (I3.ip for / G Bb{S^^ . 



Part 2. Let us now treat Mx,. (/). We have for all (5 > 

Mt.(/) > 5) < f (mtM - p/) > + p (mjAp/) > \ 



(3.8) 
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Now, since (M^(/ — Pf)) is a 7^„-martingale with bounded jumps, Azuma inequality 

V / n>l 

[T], give us 

Mj^{f — Pf) > — ^ < exp ^ — c'(5^|Tr|^, for some positive constant c'. 

For the second term in the right hand side of (|3.8p . we use the inequalities (j3.2p with Pf 
instead of /. Gathering this inequalities, we get (|3.2p for all r large enough. 

PEirt 3. The proof for the case M„(/) follows the same lines as the proof of Part 2. □ 
Now, using Borel Cantelli theorem and (|3.3p . we state easily the following 

Corollary 3.3. Let f £ Bb{S) such that (/i,/) = (resp. f G BbiS^) and {fi,Pf) = 0). 
Assume that (H2) is satisfied. Then M^{f) almost surely converges to as n goes to oo. 

Remark 3.4. Of course uniform ergodicity, and bounded test functions are surely a very 
strong set of assumptions but it is not so difficult to verify if the Markov chains daughters 
lie in a compact set. We are convinced that it is possible to consider the geometric ergodic 
case and bounded test functions but to the price of tedious calculations that we will pursue 
in an other work. We will also investigate the use of transportation inequalities, leading to 
deviation inequality for Lipschitz test functions under some Wasserstein contraction property 
for the kernel P, in the spirit of the Theorems 2.5 or 2.11 in |10) . 

3.2. Moderate deviation principle for BMC. 

We introduce the following assumption on the speed of the MDP. 
Assumption 1. Let (bn) be an increasing sequence of positive real numbers such that 

bn 

> +00, 

/n 



and 

• if < ^, the sequence (bn) is such that — — > 0, 



n 

if = k, the sequence {bn) is such that — — > 0, 



1 „^ ^ , ,^ ftnlogn 

^ n 

bnd'^"'^^ 

if o? > 2, the sequence (bn) is such that — — — > 0. 



Using the MDP for martingale with bounded jumps (see e.g j^, |9]), we can now state the 
following 

Theorem 3.5. Let f £ Bb{S^) such that Pf = 0. A ssume that (H2) is satisfied. Let (bn) be 
a sequence of real numbers satisfying the Assumption{l\ then ^j^M^(/)^ satisfies a MDP in 

R with the speed and rate function L{x) = 2{J^,pf^) ■ 

Proof. The proof easily follows from the previous exponential probability inequalities and the 
MDP for martingale with bounded jumps (see e.g [7J, ||9j, [18j). □ 
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Remark 3.6. Taking particularly n = \Tr\, and be a sequence of real numbers satisfying 
the Assumption [1] we get that satisfies a MDP in M with the speed and the rate 

2 

function I(x) = 2{^,pf^) - 



4. Application: First order Bifurcating autoregressive processes 

In this section, we seek to apply the results of the previous sections to the following bifurcating 
autoregressive process with memory 1 defined by 



C{Xi) = v, and Vn > 1, 



X2n — CHoXn + f^Q + e2n 

(4.1) 

X2n+1 = OtiXn + /?! + S2n+l, 



where aQ,ai £ (—1,1); /3o,/3i € M, ^(£2n5 e2n+i)) 't- ^ 1^ forms a sequence of i.i.d bivariate 
random variables and v a probability measure on M. In all this section, we assume that the 
distribution u has finite moments of all orders. 
In the sequel, we will study (|4.ip in two settings: 

• the gaussian setting which corresponds to the case where (^B2n,£2n+i)i'n > 1^ forms 
a sequence of i.i.d bivariate random variables with law A/2(0,r) with 



r = ^^(j j), ^^>0, />G(-1,1); 

• the bounded setting which corresponds to the case where ^(e2n) e2n+i)) 't- ^ 1^ forms 
a sequence of i.i.d bivariate random variables values in a compact set. Let us note 
that in this case, (X„,n G T) takes its values in a compact set. 

Our main goal is to give deviation inequalities and MDP for the estimator of the 4-dimensional 
unknown parameter 6 = (oq, /3o, ai, /3i) and for the statistical test defined in [12J. 
To estimate the 4-parameter 6 = (ao, /3o; oi, /3i), as well as a"^ and p, one assume observe a 
complete subtree T-r+i- The maximum likelihood estimator 9'' = (dg, /SJ, d^, ;S[) of 9 is given 
by (see |12J), for r? G {0, 1} 



a' 



|T,|-i E X,X2^+^- \ |T,|-i E ^0 l^-l"' E ^2»+„ 



/3^ = |Trr^ E X2.+^-d^|T,|-' E Xi. 
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We also need to introduce the estimators of the conditional variance o"^ and the conditional 
sister-sister correlation p. These estimators are naturally given by 

Pr = Yl ^2 j £21+1 

where the residues are defined by i2i+ri = X2i+r) — Oi^Xi — j3^, with r] £ {0, 1}. 

We will take F = Cpoi{M) the set of continuous and polynomially growing functions. Then 
F fulfills hypothesis (i)-(vi). Moreover, for all f G F, hypothesis (HI) holds with a = 
max(|ao|, |ai|). Let be the unique stationary distribution of the induced Markov chain 
{Yr,r E N), see |12| for more details. 

We shall denote by x (resp. x^, xy, y • • • ) the element of Cpoi(M^) defined by (x, y,z) ^ x 
(resp. x^, xy, y, •••)■ 

We define two continuous functions /ii : — )■ M and ^2 : © x — )■ M by writing 

{fi,x) = fii{9) and x^) = ^2(6*, o"^), 
where 9 = (ao, /3o, "i, /3i) G 9 = (-1,1) x M x (-1,1) x M. 

To segregate between Hq = {(ao,/3o) = (oii/^i)} and its alternative Hi = {(ao,/3o) 7^ 
(ai,/3i)}, we shall use the test statistic 

xi^^ = ^ |(ao - alfifi-lr - Ai,r) + (("0 - ai')Ai,r + /35 - 

where we write fii^r = fJ-i{9''') and fi2,r = fJ-2i&r,^r)- 
4.1. The gaussian setting. 

We introduce the following assumption on the speed of the MDP. 

Assumption 2. Let (6„) be an increasing sequence of positive real numbers such that 

— = — > +00 and —^=^= — )• U. 
^/n V n log n 



Proposition 4.1. Let (6„) be a sequence of real numbers satisfying Assumptions^ Then 

"j, superexp „ 
u >■ u. 

%i 
\Tr\ 

Proof. We will treat the case of Og. The others /3g,a]' and /3[ may be treated in a similar 
C 

way. Note that dg = — , where 

Br 

Cr = Mt, (xy) - Mt, (x)Mt. (y) and = Mj^ (x^) - Mt. (x)^ 
Now, using lemma (jS.ip and proposition (|2.13p . it follows that 

„ J. superexp 

"0 "0- 

Vrl 
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□ 

We recall that in the BAR model (|4.ip . we use a = max{|ao|, |ai|}, so we have the following 
deviation inequality 

Proposition 4.2. For all S > and aZZ r G N 



(4.2) 



where the constant c depends on a, 6, ^i, fi2 (^nd differs line by line. 

Proof. We will prove the deviation inequality for | Oq — qq | • The other deviation inequalities 
for |/3q — /3o|, |ai — ai| and \/3i — may be treated in a similar way. We have for all (5 > 



>5] < 



|MT,(xy-P(xy))| 

Br 



|Mt.(x)| |MT,(y-P(y))| 

Br 



Let b := /i2(^,c^) — /Ui(0)^. On the one hand, 
^/|MT,(xy-P(xy))| 6^ 



Br 



Now, 



> ^ 1 <FiBr<b/2)+F{ |MT,,(xy-P(xy))| > ^ 



Vb_ 
b 



'{Br < 6/2) < P (^-Mt,(x2 - ^2) > ^) + IP ( |Mt,(x -^ll)\> 



+P MT.(x-/ii) > -— 



On the other hand, we have 

^/ |MT.(x)||MT.(y-P(y))| 5 

\ Br 2 



<P(i?.<5/2)+P(|MT.(y-P(y))| >^ 



Now, using (|2.6p we get 



+P( |MT,(y-P(y))| > ^ ) + IP( |MT,,(x-/ii)| >b 



— . ^b\ c / 1^ 

MT.(xy-P(xy)) >- < 



M.,(y-F(y))|>^)<''''^' 



4//iy - 5454 \A 
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and 



MT.(y-P(y))|>^J<^^^ 

where the constant c can be found as in remark (j2.3p and Part 1 of proof of theorem 12.101 
Finally, pf - Mt,(x2 - /is) > f), p( |Mt.(x - A^i)! > p( |Mt,.(x - m)| > b) and 



2 7' X 

Mj^(x — Hi) > can be bounded as in corollary 12.21 and this ends the proof. □ 

Remark 4.3. The proposition 14.21 can be improved by calculating the 2/c-th order moments, 
with A; > 2, as in the proof of theorem 12.11 But, as we have said, this comes at the price of 
enormous computation. 

Proposition 4.4. Let (bn) be a sequence of real numbers satisfying Assumptionl^ Then 

/ - 2 ' \ superexp , 2 \ 

{a^,Pr) [a ,p). 



Proof. Let us first deal with cr^. We have (see e.g |12| ) 
where 

f{x, y, z, 9) = {y- aox - Pof + {z - aix - Pif , 

and 

Dr = ^^Y.^f{l^^,9^)-f{l^^.0)). 

By Taylor-Lagrange formula, we can find g G Cpoii^) such that (see [12 

\Dr\ < - 9\\ (l + ll^ll + ll^^' - MtM- 
Now, proposition ()2.13p and proposition (|4.ip leads us to 

^ 2 superexp 2 
0"r — > cr • 



The proof for pr is very similar. □ 



Proposition 4.5. Let (bn) be a sequence of real numbers satisfying Assumption \^ Then 

\Tr_ 



1^ (o^' — 9\ satisfies the MDP on M'* with the speed -1^4 and the rate function I given by 



where 



I{x) = ^x*(S')-^x, 



^,_2K pK\ 1 / 1 -Hi{e) 
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Proof. We first observe that 



|Tr| 



e) = M{Ar,Br). 



xr(j) 



where U'{f) = Mj^ " Pf)J = (xy, y, xz, z), A, = M-^^), Br = Mt,(x2) - MTr,(x)2 
and 

/ J_ -^r 

Br Br 

Br+Al 



M{Ar,Br 



Br 





Br 





V 

On the one hand, from proposition (|2.13p 

superexp 






\ 








1 




Br 




-Ar 


Br+Al 


Br 


Br ' 



//IN 1 7-1 superexp , 2\ //i\2 

a:=fj,i[0), and B^ — > b := fi2[(^,o' ) — ^i[o) ■ 



|Tr| 
1%~ 



"it. I 



So that by lemma (|5.ip . we obtain that 

superexp 



M{Ar,Br) 



M{a,b) :-- 



K 
K 



On the other hand, let A G M*^. Then studious calculations shows us that 

1 



Gn{X) = j^\\M-U -Pf ))n\ 



is an upper and lower cumulant. Moreover, from proposition (j2.13p and lemma (jS.l 



Gn{\) 



superexp 1^,^^ ^^^^^ ^ ^ 

2 



|Trl 



We thus deduce that (see e.g [18| ) {—f^) satisfies a MDP on with speed ^ and the rate 
function 

J(x) = x'S-^x. (4.3) 



Taking n = \Tr\, it follows that ' satisfies a MDP with speed -j^^ and the rate function 

J given in (j4.3p . Finally, using the contraction principle(see e.g [8j) as in ([19j), we get the 
result. □ 

Proposition 4.6. Let (bn) a sequence of real numbers satisfying the Assumption O Then 
under the null hypothesis Hq = {{ao,Po) = (oi,/3i)}, — iXr^^)^^"^ satisfies a MDP on M 

"|T. 



with speed j^rj and the rate function 

I'iy) 



Hr ify€R+ 



+00 otherwise. 

Under the alternative hypothesis Hi of Hq, we have for all A > 

ITJ 



lim sup log P (x^^ < a) 

r-^co ^Yr 



-oc. 
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Proof. We have 

Ho = {g{e) = 0} where 5(0) = (ao - "i, - /Si)*- 
From proposition (j4.5p . — 9^ satisfies a MDP on with speed -j^^ and the rate 

function I{x) = that, using the delta method for the MDP (see e.g [llj) and 

the theory of optimisation, we conclude that ^ (^g{§'') - g{e)^ satisfies a MDP on with 
speed -[y4 and the rate function 



J(x) = ^x\^")-^x, where S" = 2a'^{l - p)K. (4.4) 

Under the null hypothesis Hq, we have g{9) = 0, so that -^^9^^^) satisfies a MDP on 
with speed and rate function J given in (|4.4p . 

Now, since K = K{0,a) is a continuous function of {0,a) (see |12j). so that, letting Kr = 
K{e'',ar), lemma 1^^, proposition ([2J3]) and (|43| entail that 

S;' = 2^2(1 -p,)K/'^'^^P S". 

|Trl 

Irjp I ^ —1/2 

It follows using the contraction principle (see e.g ll9j) that ^^^S"^ g{(^^) satisfies a MDP 

^2 ||y||2 

on M? with speed -p^4 and the rate function J'{y) ~ 



In particular. 



Xr 



satisfies a MDP with speed and the rate function I' given in the proposition 14.6 
Now, under the alternative hypothesis Hi, 

^-g{tY^\ g0ry-p^-p 5(e)*(s")- V^) > 0, 



SO that Xr^'* converges -jY^-superexponentially fast to +00. This conclude the proof of the 
proposition 14.61 □ 

4.2. The uniformly ergodic setting: compact case. 



We recall that the model under study in this section is the model (14. ip where we assume that 
the noise values in a compact set. The results will be given without proofs, since the proofs 
are similar to those done in the previous section. The advantage of this section is that the 
range of speed is improved in comparison to the previous section. However, we suppose that 
the process takes its values in a compact set, which is not the case in the previous section. 
We take F S C;,(M) and therefore (i)-(vi) and (H2) are automatically satisfied with 
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Q = max(|ao|, |q;i|)- We use the same notations as in the previous section. 

Proposition 4.7. Let (bn) a sequence of real numbers satisfying the Assumption\^ Then we 
have 

"j. superexp „ 
u > U. 

Proposition 4.8. We have for all 5 > 0, and for r large enough 

c" exp (— c'|Tr|) if < \ and a < ^ 

c"exp(-c'(^)^+^) ^fa^>\ 

c"exp (-c'lT^I) exp (2c'(5(r + 1)) if a = \ 



> 5 < < 



(4.5) 



c exp ( -c |rpx J «/" 



1 

2' 



where the constants c' and c" depends on a, 6, /ii, fi2, md may differ line by line. 

Proposition 4.9. Let (bn) o, sequence of real numbers satisfying the AssumptionUl Then we 
have 

- 2 - N superexp , 2 



Proposition 4.10. Let (bn) a sequence of real numbers satisfying the the AssumptionUl 



Then {9^ — 6\ satisfies the MDP on with the speed -j^i^ and rate function 



i{x) = lx\^'y^x, 



where 



a 



K pK 



with K 



1 



P2{e,a^)- Pi{ef \-iii{e) 112(9, a^) 



^pK K 

Proposition 4.11. Let a sequence of real numbers satisfying the Assumption\^ Then 



under the null hypothesis Hq = {(ao,Po) = (ai,/3i)}, '| (Xr^^)^^"^ satisfies a MDP 
with speed and the rate function 

i'{y) 



on 



\ ify(^^+ 



I +00 otherwise. 
Under the alternative hypothesis Hi of Hq, we have for all A > 

limsup logP (xr^-' < ^) = -00. 
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5. Appendix 

Let us gather here for the convenience of the readers various Theorems useful to estabhsh 
LIL, AFSCLT or MDP. 

Lemma 5.1. Let {E,d) a metric space. Let (Zn) a sequence of random variables values in 
E, [vn) 0, rate and g : De C E If 



then 



superexp 
An r ^, 



, , superexp , , 

g{Zn) — > g{Z). 



Proof. For all 5 > 0, there exists (see e.g [T7]) ao{S) > 

F(\g{Zn) - g{Z)\ >5) <F(d(Z„,Z) >aoW)- 



□ 



Let M = {Mn^Tin, n > 0) be a centered square integrable martingale defined on a probability 
space (0,?^,P) and {{M)n) its bracket. We recall some limit theorems for martingale used 
intensively in this paper. 

We recall the following result due to W. F. Stout (Theorem 3 in [16j). 



Theorem 5.2. Let (M„) such that Mq = 0. // (M)„ — )• oo a.s. and 



21oglog(M), 



■E 



(M„ - Mn-lf 1 



(M„ IVln-1) >2 1og log(A/)„ 



where Kn are Tin-i measurable and Kn — >■ a.s., then limsup- 



'nn-i 



y/2(M)„loglog(M)r. 

We recall the following result due to F. Chaabane (Corollary 2.2, see [4j). 
Theorem 5.3. Let (Vn) be a (T-Ln) -predictable increasing such that 



< oo a.s. 



1 a.s.. 



H-1 V;-2(M)„ 1, a.s. 



H-2 for all e > 0, Z V'^E (M„ - M„_i)2 l|Af„-M„_i|>.y„/^n-i 

n>l L 

\2a 



H-3 for some a > 1, ^ V^'^^E {Mn - Mn-if ^\M,.~M„^,\<evJ'Hn-i 

n>l L 



< oo; a.s. 

< oo, a.s. 

Then Mn satisfies an ASFCLT, that is, for almost all uj, the weighted random measures 



Wn{u}, 



n=l ^ 



1/2 



associated to continuous processes ^n(a;) = {^„(a;,t),0 < t < 1} defined by 

^niu;,t) = V-HMk + (n+i - VkrHtV^ - yi){Mk+i - M,)}, 
when < tVn < V^+i' < k < n—1, weakly converge to the Wiener measure on C([0, 1], ] 
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Let us enunciate the following which correspond to the unidimensional case of theorem 1 in 

Proposition 5.4. Let (bn) a sequence satisfying 

bn bn 

On IS increasing, —= — t- +oo, >• 0, 

\ n n 



such that c{n) := ^ is non- decreasing, and define the reciprocal function c ^{t) by 

c'^{t) := inf{n e N : c(n) > t}. 
Under the following conditions: 

(CI) there exists Q G M*, such that - — ^— q. 

n 

(C2) limsup-^log In esssup ¥{\Mk - Mk-i\ > bn/Uk-i) ) = -oo; 

?i-s>+oo On y l<A;<c-l(fe(n+l)) / 

(C3) foralla>Q^j2¥.(^\Mk-Mk-i\H{\M,-M,.,\>a^}/'Hk^i) "^'^ 0; 

" fc=i " ^ 

satisfies the MDP in M with the speed and the rate function I{x) = 
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